#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


//需要返回最大矩阵在matrix中所占的行和列
class info{
public:
    info(int row,int column,int size){
        this->row = row;
        this->column = column;
        this->size = size;
    }
public:
    int row;   //行
    int column; //列
    int size; 
};

class Solution {
public:
    int maximalRectangle(vector<vector<char>>& matrix) {
        if(matrix.size()==0){
            return 0;
        }
        int size = matrix.size()*matrix[0].size();
        info result = func(matrix,1,1,size);
        return 0;
    }
};

info func(vector<vector<char>>& matrix,int row,int column,int size){
    if(row==matrix.size()&&column==matrix[0].size()){
        if(matrix[row-1][column-1]==1){
            return info(row,column,1);
        }
        else{
            return info(row,column,0);
        }
    }

    if(row<matrix.size()){
        info result1 = func(matrix,row+1,column,size);
    }
    if(column<matrix[0].size()){
        info result2 = func(matrix,row,column+1,size);
    }


    

}